#include <bits/stdc++.h>
using namespace std;

map<char,int> intMap= {{'0',1},{'1',0},{'2',0},{'3',0},{'4',1},{'5',0},{'6',1},{'7',0},{'8',2},{'9',1}};
int getCount(int num) {
	string str=to_string(num);
	int result=0;
	for(int i=0,size=str.size(); i<size; ++i) {
		result+=intMap[str[i]];
	}
	return result;
}
void sortArr(vector<int> &arr,int n) {
	map<int,int> countMap;
	for(int i=0; i<n; ++i) {
		countMap[arr[i]]=getCount(arr[i]);
	}
	for(int i=0;i<n;++i){
		for(int j=0;j<n-i-1;++j){
			if((countMap[arr[j]]>countMap[arr[j+1]])||(countMap[arr[j]]==countMap[arr[j+1]])&&arr[j]>arr[j+1]){
				int tmp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=tmp;
			}
		}
	}
}
int main() {
	int n;
	cin>>n;
	vector<int> arr(n,0);
	for(int i=0; i<n; ++i) {
		cin>>arr[i];
	}
	sortArr(arr,n);
	for(int i=0;i<n;++i){
		cout<<arr[i]<<" ";
	}
	return 0;
}